Robust Multilevel Methods for General Symmetric Positive
نویسنده
چکیده
An abstract robust multilevel method for solving symmetric positive definite systems resulting from discretizing elliptic partial differential equations is developed. The term “robust” refers to the convergence rate of the method being independent of discretization parameters, i.e., the problem size, and problem parameters. Important instances of such problem parameters are in particular (highly varying) coefficients. The method belongs to the class of (nonlinear) algebraic multilevel iterations (AMLI). The crucial ingredient for obtaining robustness is the construction of a nested sequence of spaces based on local generalized eigenvalue problems. The method is analyzed in a rather general setting and is applied to the scalar elliptic equation, the equations of linear elasticity, and equations arising in the solution of Maxwell’s equations. Numerical results for the scalar elliptic equation are presented showing its robust convergence behavior and large coarsening factors in the sequence of nested spaces.
منابع مشابه
Robust Multilevel Methods for General Symmetric Positive Definite Operators
An abstract robust multilevel method for solving symmetric positive definite systems resulting from discretizing elliptic partial differential equations is developed. The term “robust” refers to the convergence rate of the method being independent of discretization parameters, i.e., the problem size, and problem parameters. Important instances of such problem parameters are in particular (highl...
متن کاملA Developed Asymmetric Multilevel Inverter with Lower Number of Components
In this paper, a new configuration for symmetrical and asymmetrical multilevel inverters is proposed. In asymmetric mode, different algorithms are suggested in order to determine the magnitudes of DC voltage sources. The merit of this topology to the conventional symmetric and asymmetric inverters is verified by the provided comparisons. This topology uses a lower number of power electronic dev...
متن کاملEffective and Robust Preconditioning of General SPD Matrices via Structured Incomplete Factorization
For general symmetric positive definite (SPD) matrices, we present a framework for designing effective and robust black-box preconditioners via structured incomplete factorization. In a scaling-and-compression strategy, off-diagonal blocks are first scaled on both sides (by the inverses of the factors of the corresponding diagonal blocks) and then compressed into low-rank approximations. ULV-ty...
متن کاملGeneralized hierarchical bases for discontinuous Galerkin discretizations of elliptic problems with highly varying coefficients
In this paper we present a new construction of generalized hierarchical bases (GHB) for symmetric positive definite matrices arising from discontinuous Galerkin discretization of secondorder partial differential equations (PDE) with highly varying coefficients. In the well-established theory of hierarchical basis multilevel methods one basic assumption is that the PDE coefficients are smooth fu...
متن کاملRobust multilevel solvers for high-contrast anisotropic multiscale problems
A robust multilevel method for computing the solution of a scalar elliptic equation with anisotropic highly varying tensor coefficients is presented. The method, which belongs to the class of nonlinear algebraic multilevel iterations (AMLI), uses an abstract framework for general symmetric positive definite bilinear forms previously presented in another publication by the author. The crucial in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014